package com.company.sendemo.basics.zzInterview.write;

import java.util.ArrayList;
import java.util.List;

public class DemoFourteen {
    /**
     * 实现一个方法，给定一个输入字符串，能够删除所有连续同样字母（大小写不敏感）。
     * 例如，输入AABBCCCCCCDDdDab，输出结果是ABCDab；又如，输入aAC，输出则是aC。
     */
    public static void main(String[] args) {
        System.out.println(test1("ABBCCCCCCDDdDabfwewfwwefwf"));
    }
    public static String test1(String str){
        //将所有元素转换为大写(大小写不敏感)
        String s=str.toUpperCase();
        StringBuilder sb=new StringBuilder();
        List<Integer> list=new ArrayList<Integer>();
        for(int i=0;i<s.length();i++){
            //第一个元素是必定输出的，不用删除的
            if (i == 0) {
                list.add(0);
            }else {
                //根据前后元素比较，如果相同，则跳过，不同，则记录索引
                if(s.charAt(i)!=s.charAt(i-1)){
                    list.add(i);
                }}
        }
        for(Integer n:list){
            //将记录的索引对应原字符串添加到StringBuilder中，形成新的字符串
            sb.append(str.substring(n));
        }
        return sb.toString();
    }
}
